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(54) Improved load balancing of distributed printing systems using enhanced printer attributes 



(57) A distributed printing system that more optimal- 
ly distributes job requests within a distributed printing 
system based on more detailed information about the 
particular attributes of each output device. In particular, 
additional printer attributes are used that allow greater 
utilization of a plurality of attached printers having dif- 
fering capabilities. These attributes include "max-con- 
current-jobs-processing" (MCJP), "number-of-jobs-on- 



device" (NJOD) and "number-of-cascaded-jobs" (NCJ), 
and a attribute value "saturated" for the attribute "print- 
er-state". The attribute MCJP is an integer value that is 
based on the capabilities of the printer. NJOB and NCJ 
attributes allow monitoring of jobs sent to each printer 
for supported and unsupported printers. IfNJOB or NCJ 
are greater than MCJP, then the attribute "printer-state" 
is set to "saturated", prohibiting further spooling of | 
jobs to that particular printer. 
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user file that is to be printed. A print job represents a 
collection of one or more documents that are printed as 
a unit. The print job includes instructions for printing 
(such as production and finishing), event notification, 
and response delivery. The server 400 also is responsi- 
ble for sending job data and associated job control com- 
mands to the output device 500. 

[0018] Each output device 500 is a physical device or 
hardware that is capable of rendering images or docu- 
ments to produce a hard copy output of the print jobs 
received from the server 400. Depending on the type of 
output device 500 and/or the settings of its particular 
features, each output device 500 returns responses to 
the server 200 indicating, for example, its current state. 
Output devices 500 can include, but are not limited to, 
printers, facsimile machines or pagers. However, as a 
nonlimiting example, this disclosure refers to the output 
devices 500 as printers, for simplicity. 
[0019] In a preferred system, implemented on a gen- 
eral purpose computer, the server functions are split be- 
tween two different server types, a spooler server 410 
and a supervisor server 420. Additionally, such an ex- 
emplary system supports two types of output devices: 
logical printers 412 (LPI, LP2 and LP3) and physical 
printers 422 (PP1 and PP2). 

[0020] The spooler 41 0 receives a client print request 
for a print job that specifies a particular logical printer. 
The spooler 410 then schedules the print job on an ap- 
propriate physical printer 422 associated with the spec- 
ified logical printer 412. At an appropriate time, the 
spooler 41 0 forwards the print job to the supervisor 420 
associated with the physical printer 422 on which the 
spooler 420 scheduled the print job. The spooler 410 
can support multiple supervisors 420. 
[0021] The supervisor server 420 delivers data to one 
or more of the output devices 500. The supervisor 420 
also receives jobs from the spooler 410, interprets job 
requests for print submission, receives print data, pass- 
es the data and the job control commands to an appro- 
priate output device 500, and handles any responses 
made by the output devices 500. 
[0022] The supervisor 420 receives client manage- 
ment requests that apply to print jobs forwarded to the 
supervisor, including those print jobs forwarded further 
to one of the output devices 500. The supervisor 420 
also sends management requests to the spooler 410, 
such as, for example, a request for next job, and status 
updates, such as "job completed. M The supervisor 420 
also notifies the spooler 410 of events, such as cance- 
ling a print job in response to a "Job Cancer manage- 
ment request from a user. 

[0023] The logical printer 412 indicates particular 
characteristics and capabilities of one or more physical 
printers 422. In essence, a logical printer is an abstrac- 
tion of printer capability that serves as a selectable de- 
vice and a gateway into the spooler 410. A physical 
printer 422 represents an actual output device, such as 
a Xerox 4230 laser printer connected to the printing sys- 



tem 100. 

[0024] Users of the client 200 direct print requests to 
logical printers 412 having characteristics that meet 
their needs, such as A4 paper, highlight color, and/or 

5 stapled output. The spooler 410 channels the request 
via the queue 414 to the supervisor 420 that supports a 
physical printer 422 mapped to the specified logical 
printer 412 through the queue 414. The queue 414 as- 
sociates a set of print jobs with a set of logical and phys- 

io ical printers 41 2,422 and hold print jobs until the spooler 
410 can send the print jobs to an appropriate supervisor 
420. Logical printers 412 feed print jobs into the queue 
41 4 and the physical printers 422 request print jobs from 
the queue. 

is [0025] As shown in Figure 2, a larger network client/ 
server system can have numerous logical printers as- 
sociated with numerous physical printers through a plu- 
rality of queues. This type of system is capable of load 
balancing, in which jobs can be directed to alternate 

20 printers associated with the same queue. The alternate 
printers also provide printing characteristics required by 
an associated logical printer. 

[0026] Such a distributed printing system uses ob- 
jects to represent various entities, such as the logical 
25 printers, the physical printers and/or the queues, al- 
though objects can represent the spoolers and the su- 
pervisors as well. An object contains a collection of at- 
tributes that provide information about the object. Ex- 
amples of printer attributes are: 

30 

printer-name: a single-valued attribute whose value 
is a name that uniquely identifies a logical or phys- 
ical printer. 

media-supporred: a multi-valued attribute whose 
35 values identify the media that the printer supports, 
such as "iso-A4 white". 

printer-state: a single-valued attribute that indicates 
the current status of a printer, such as "idle" or "print- 
ing". 

40 

[0027] Each object is defined by this set of attributes, 
which can contain static and dynamic attributes. The 
spooler 410 and supervisor 420 manipulate the object 
representation of an entity they are operating on by set - 

45 ting or changing the values of the object's attributes. For 
those attributes that can be manually changed, a user 
can observe the value of an attribute with a "list at- 
tributes" command and change the value of an attribute 
with a "set attributes" command. The print capabilities 

so of a print system are limited by the predefined set of sys- 
tem attributes fixed for each printing system. 
[0028] Figure 3 shows the interaction of various com- 
ponents of a preferred client/server printing system 
when a print job is submitted for processing. This system 

55 includes a supervisor server 420 that includes a front 
end module 424, a document processor 426, and a back 
end module 428. There can be multiple back end mod- 
ules 428 complemented in the supervisor 420, as de- 
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performed based on the number of concurrent process- 
ing jobs the particular output device can handle. The in- 
vention recognizes that various printers associated with 
the printing system can have greatly varying capabilities 
in speed and other qualities. For instance, the distribut- 
ed system may include a desktop printer with a very low 
output speed of around 3-4 ppm and an production print- 
er, such as the Xerox DocuPrint 4635 NPS, which has 
a very high output speed of about 1 35 ppm. Printers also 
have varying levels of interna! memory for handling and 
queuing jobs. Accordingly, by this invention, individual 
printers are assigned a MCJP attribute based on the 
number of jobs that can be effectively handled concur- 
rently. 

[0044] Taking a production printer having a MCJP at- 
tribute set to 5 as a nonlimiting example, the document 
processor 426 will not stop sending out print job re- 
quests to the spooler 410 until the query status of the 
output device 500 shows five queued jobs to the output 
device 500. While the number of jobs is less than the 
maximum for the output device 500, the document proc- 
essor 426 will inform the front end module 424 to peri- 
odically request for job in order to balance the load. 
[0045] If the "number-of-jobs-on-device" or number- 
of- cascaded-jobs* value of these attributes exceeds the 
set value "max-concurrent-job-processing" attribute, 
the "primer-state" attribute is set to "saturated" and jobs 
are no longer submitted to the associated remote spool- 
ing server for that particular printer This feature balanc- 
es the load of system printers, no matter if the printers 
[probably not necessary as we are only concerned with 
the ability to return a NJOD value.] running on a foreign 
printing system could return the NJOD or not. 
[0046] A specific example of such a system is illus- 
trated in Fig. 4 in which supervisor 420 manages four 
physical printers 502, 504, 506 and 508, each of varying 
capabilities. Printer 502 is a low-end desktop printer. 
Printers 504 and 508 are production printers with higher 
capacities and much improved memory and processing 
speed. Printer 506 is a production printer of even greater 
speed and capability, such as the Xerox DocuPrint 4635 
printer. 

[0047] The attribute database 600 associated with the 
supervisor 420 includes attributes of each printer, of 
which only a partial attribute list is shown. Individual 
MCJP values are entered by a system administrator 
based on the individual capabilities of each particular 
printer. These values are integer values that represent 
the number of concurrent jobs that can be handled by 
the device. Exemplary values are "1" for the desktop 
printer, "5" for the production printer, and "10" for the 
high speed production printer. However, these values 
can be arbitrarily changed to more accurately reflect the 
particular capabilities of the output device relative to the 
particular distributed printing system used and other 
output devices on the printing system. The other listed 
attributes are dynamic and change upon changes in the 
system load. 



[0048] In this example desktop printer 502 is shown 
in an "idle" printer state with no jobs cascaded to or on 
the device. The printer 502 is obviously ready to accept 
a print job. The production printer 504 is in a "printing" 

5 printer state. As the attribute NJOD is NULL, this printer 
does not support this function. However, job tracking 
can still be achieved by use of the NCJ attribute, which 
indicates that 3 jobs have been cascaded (sent) to the 
device. As this particular printer, a production printer, is 

io capable of handling up to five concurrent jobs as indi- 
cated by the MCJP=5 attribute, printer 504 is capable 
of receiving additional jobs (i.e., the attribute printer- 
state is not set to "saturated" ). 

[0049] Likewise, the printer 506, a high speed produc- 
ts tion printer is currently in a "printing" printer state and is 
able to accept additional print jobs, as it currently has 
less than the maximum number of print jobs it can han- 
dle. The printer 506 supports the NJOD feature. As this 
attribute is more accurate than NCJ, it is used in deter- 
20 mining load balancing. However, the printer 508, anoth- 
er production printer, is not able to accept any more jobs 
as its printer state is "saturated" due to the NJOD (as 
well as NCJ) value being equal to or greater than the 
MCJP value of 5. Accordingly, job requests are no long- 
25 er sent for PP4 until its status returns to a "printing state" 
and the attribute printer-state has been set to "saturat- 
ed" (i.e., when the number of jobs on device becomes 
less than MCJP). 

[0050] Fig. 5 is a flowchart outlining one method for 

30 processing print requests. In step S51 0, the control rou- 
tine initializes the attributes file for each printer corre- 
sponding to the attributes file 600. As the value for MCJP 
is a static value and is preset by the system administra- 
tor using a common input, such as a Graphical User In- 

35 terface (GUI), during programming or setting up of the 
corresponding output device 500, its value remains the 
same until the system administrator desires a change 
in this value. The attribute NCJ is set to "0"for each print- 
er, as no jobs are pending. The attribute NJOD is set by 

40 default to "NULL", but may be set to zero if this feature 
is supported by the corresponding printer. The printer- 
state (PS) of each printer should be "idle". 
[0051] In step S520, if the printer state is saturated, 
the control routine then conducts a status check for the 

45 "printer-state". If the printer is in idle or printing state, 
control continues to step S530 where the print request 
is sent to spooler 41 0 and queue 41 4 is asked to sched- 
ule a job. If, in step S540, there is no new job available, 
control jumps back to step S540. Once there is a new 

so job available to be scheduled by queue 414, which is 
notified by logical printer 41 2, control continues to step 
S550. Then, in step S560, the print job is sent to a non- 
saturated physical printer 422 and the attribute NCJ is 
incremented by 1. Then, in step S570, the supervisor 

55 420 conducts print job status queries with the physical 
printer 422 to determine the status of the print job. 
[0052] Fig. 6 shows a more detailed printing process. 
In step S605, the printer attributes are initialized and in 
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5. A system according to any of the preceding claims, 
wherein the printing system includes an updating 
means for updating the "number-of-jobs-on-device" 
attribute in the attribute database based on a query 
response received from the at least one output de- 5 
vice. 

6. A method of performing load balancing in a distrib- 
uted printing system having at least one output de- 
vice, comprising: 10 

storing printer attributes in a database, the 
printer attributes including: 

an attribute "max-concurrent-jobs- 75 
processing" assigned a numeric value cor- 
responding to a number of concurrent print 
jobs that can be handled by the at least one 
output device, 

an attribute "printer-state" having a value 20 
"saturated", and at least one of : 

an attribute "number-of-cascaded- 
jobs" that is a dynamic attribute having 
a value that is incremented by the 25 
printing system upon sending a print 
job to the at least one output device, 
and 

an attribute "number-of-jobs-on-de- 
vice" that is a dynamic attribute that is 30 
updated by the at least one output de- 
vice; 



ing the print job in a queue within the spooler; 
generating a job request at the supervisor when 
at least one of the output devices has the at- 
tribute "printer-state" value equal to idle or 
printing; and 

sending the print job to the supervisor in re- 
sponse to the job request for subsequent send- 
ing to the at least one output device. 

8. A method according to claim 6 or claim 7, further 
comprising incrementing the attribute "number-of- 
cascaded-jobs" upon sending the print job to the at 
least one output device. 

9. The method of claim 8, further comprising decre- 
menting the attribute "number-of-cascaded-jobs" 
upon indication of completion of the print job by the 
at least one output device. 

10. A method according to any of claims 6 to 9, wherein 
at least two output devices are provided and re- 
spective "max-concurrent-jobs-processing" at- 
tributes are different based on differing capabilities 
of the respective output devices. 



receiving a print request; 

generating a print job from the print request and 35 
storing the print job until the print job can be 
sent to the at least one output device; 
comparing at least one of the attributes 
"number-of-jobs-on-device" and "number-of- 
cascaded-jobs" attributes against the attribute 40 
"max-concurrent-jobs-processing" and setting 
the attribute "printer-state" to "saturated" for the 
at least one output device when either has a 
value greater than or equal to the value of the 
attribute "max-concurrent-jobs-processing; 45 
and 

sending the print job to the at least one output 
device if the attribute "printer-state" is idle or 
printing. 

50 

7. The method of claim 6, wherein the printing system 
is a client/server distributed printing system corn- 
uprising a client, a spooler, a supervisor, and at least 
one output device, the method further comprising: 

55 

receiving a print request from the client at the 
spooler; 

generating a print job from the request and stor- 
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(54) Improved load balancing of distributed printing systems using enhanced printer attributes 



(57) A distributed printing system that more optimal- 
ly distributes job requests within a distributed printing 
system based on more detailed information about the 
particular attributes of each output device. In particular, 
additional printer attributes are used that allow greater 
utilization of a plurality of attached printers having dif- 
fering capabilities. These attributes include "max-con- 
current-jobs-processing" (MCJP), "number-of-jobs-on- 



device" (NJOD) and "number-of-cascaded-jobs" (NCJ), 
and a attribute value "saturated" for the attribute "print- 
er-state". The attribute MCJP is an integer value that is 
based on the capabilities of the printer. NJOB and NCJ 
attributes allow monitoring of jobs sent to each printer 
for supported and unsupported printers. IfNJOB or NCJ 
are greater than MCJP, then the attribute "printer-state" 
is set to "saturated", prohibiting further spooling of print 
jobs to that particular printer. 
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